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(54) TiUc: LOCATION AND TRACKING SYSTEM 




(57) Abstract 

The invention concerns a mediod of finding the position of a mobile radio-frequency transceiver in a communications system 
A network of al least two unsynchionised base stations (12) arranged to nwismit/reccivc signals to at least one mobile radio-frequency 
transceiver (14)- a reference receiver (13) located at a known dUtance from the base stations (12) and including measunng means to measure 
the times of arrival of signals transmitted from the base staUons (12); determination means to use the known distances and measured times 
to determine the relative time offsets of transmissions from each base station (12); and location means to use the determmed relative time 
offsets to calculate the position of a mobile transceiver (14) in the network area using hyperbolic positioning techniques. A number of other 
enhancements to positioning systems relating to the usage of Doppler, carrier information, direction of arrival to improve the performance 
of mobile telephone-based positioning systems arc also described. 
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"LOCATION AND TRACKING SYSTEM" 

Field of tlie Invention 

The present invention relates to mobile radio-frequency 
communication systems, and in particular to improvements in positioning 
5 and tracking systems for mobile radio-frequency transceivers such as cellular 
telephones. In a further aspect the invention concerns a metliod of finding 
the position of a mobile radio-friequency transceiver in a communications 
system. . ' 

Background Art 

10 Two important concepts in understanding the modes of operation of 

a positioning system are "remote-positioning" and "self-positioning". In 
remole-positioning, a central station works out the location of the mobile. In 
self-positioning, the mobile works out its own location using data supplied 
by the station. 

15 Two important modes of operation are radial remote-positioning and 

hyperbolic self-positioning. 

Radial remote-positioning uses measurements of round trip time 
between a number of base stations and a mobile telephone. The distance 
between each base station and the mobile telephone can then be calculated 
20 by using the fact that radio waves propagate at the speed of light. There are a 
number of ways of measuring the round trip time, one way being the 
standard liming advance measurements made by base stations operating with 
tlie Global System Mobile (GSM) mobile telephony standard. 

In operation the time-delay measurements from two base stations are 
25 transmilled via a radio link or fixed communication lines to a central station. 
From the time delays distances can be calculated, and using tlie distances it 
is possible to generate circles corresponding to loci of possible positions. 
The intersection of these loci establishes the position of tlie mobile 
telephone. There are two possible intersection points. Any ambiguity can be 
30 often resolved from a priori information. If this is not possible, a 

measurement from a third base station will resolve tlie issue. The third 
measurement will also allow a higher level of accuracy for tlie position 
measurement. Measurements from more than three base stations can also be 
combined, using standard techniques, to give more accurate measurements. 
35 - In the hyperbolic self-positioning system, tlie mobile telephone will 

compare the time of arrival of signals from three different base stations. The 
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difference in lime of arrival from two of the base stations will define one 
hyperbola, the time difference between another pair of stations will generate 
another hyperbola. The intersection of the. two hyperbolas will define the 
location of the mobile telephone. In some cases there will be two 
5 intersections raising possible ambiguity. This can be resolved by the use of a 
fourth base station. This fourth base station will also allow a higher level of 
accuracy for the position measurement. Measurements from more than four 
base stations can also be combined to give more accurate measurements. 
A combination of otlier modes is also possible. For example the 
10 round trip times could be measured at the mobile, so producing a radial self- 
positioning system. Alternatively the round trip time measurements could 
be made at the base stations, but sent to the mobile, which would then make 
the position calculations; an indirect radial self-positioning system. 
Alternatively, the base stations could co-operate to measure the time 
15 difference of amval of the signals from a single mobile; a direct remote 
hyperbolic ijositioning system. 

There are many possible uses for a system that allows accurate 
location of mobile telephones. These include locating people who are in 
distress, efficient dispatching of fleets, providing navigational guidance. 
20 recovery of stolen telephones, and giving geographically referenced 

information such as the location of the nearest restaurant. There have 
already been some attempts at implementation of systems for locating mobile 
phones. However, as yet tliere has not been a widespread commercial 
implementation. The major reason for this is that current solutions have 
25 technical deficiencies in tlie areas of coverage, accuracy, and cost. 
Disclosure of the Invention 

In a first aspect the invention provides a mobile radio-frequency 
communications system, comprising: a network of at least two base stations 
arranged to transmit/receive signals to at least one mobile radio-frequency 
30 transceiver; a reference receiver located at a known distance from tlie base 
stations and including measuring means to measure the times of arrival of 
signals transmitted from the base stations; determination means to use the 
known distances and measured times to determine tlie relative time offsets of 
transmissions from each base station; and location means to use the 
35 determined relative time offsets to calculate the position of a mobile 

transceiver in the network area using hyperbolic positioning techniques. 
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The invention may be applied to any communications system that 
vises multiple sites, including cellular telephone systems, personal 
communications systems, and orbiting mobile telephone systems. It is an 
advantage of at least some embodiments of the invention to improve the 
5 accuracy and coverage, and reduce the cost of locating mobile telephones. 
Another advantage is the small number of changes required to a cellular 
system in order to implement some embodiments of the invention. 

The position information could be derived remotely by the network 
or locally by the mobile tiansceivers. 

10 Such a system could measure the actual propagation time of the 

signal transmitted from each base station to the reference receiver, compare 
the actual propagation time witli a reference propagation time, and provide 
the selected mobile transceivers with time-difference measurements. The 
time difference measurements may include differences introduced by 

15 synchronisation errors, and by propagation delays. 

Alternatively, the reference radio-frequency receiver may include 
signal processing means to measure the actual propagation time of the signal 
transmitted from each base station to the reference receiver and compare the 
actual propagation time with a reference propagation time. The reference 

20 receiver may also communicate the time difference measurements to a 

control means through its nearest base station, and the control means in turn 
could forward the time-difference measurements to the base stations for 
transmission to the selected receivers, hi this case the determination means 
may be situated within the reference receiver, in which case the reference 

25 receiver transmits the relative time offsets back to the system. 

In a self-positioning system the location means may be situated 
within the mobile transceiver. Alternatively, in a remote positioning system 
the location means may be associated with a central site remote from tlie 
mobile. For a remote system, the central station could use the information 

30 derived from the reference receiver in order to make the position 
determination. 

The location means may receive information from the reference 
receiver by means of a landliue rather than by means of a broadcast 
transmission. The location means may also receive data concerning at least 
35 one of base station oscillator stability, basestation location or tlie phase 
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difference between two signals having different frequencies that have been 
transmitted by the same base station, by means of the landline. 

Only a parameter of the signal (the epoch difference) needs to be 
transmitted, not the whole signal which is bandwidth efficient, and also 

5 means that it is not essential to compare exactly the same epochs. In many 
applications, the use of a reference receiver is more efficient, as it does not 
detract from system capacity and can be set up without any modification to 
the infrastructure of the cellular system. 

A selector means may be operationally associated with the 

.0 determination means to selectively prevent information concerning the 

position of a mobile transceiver from being available to that receiver. The 
base stations or the transceivers/or both, may be modified to ensure that only 
selected transceivers have available the position information. Non-selected 
transceivers may still be able to use the system to communicate, but will 

15 either not have tlie position information available to them, or will have 
position information of lesser accuracy than is available to the selected 
transceivers. The selected transceivers could include a decoding algorithm 
that allows only those mobile tiansceivers to use the time-difference 
measurements supplied by the system and so calculate their position. 

20 In circumstances where not all tlie base stations in a system can be 

seen from one reference receiver, several reference receivers could be used. 
Provided there is an overlap between the base stations seen by the reference 
receivers it may be possible to achieve system wide synchronisation. 

In a second aspect the mobile transceiver calculates the phase 

25 difference between at least two signals having different frequencies that have 
been transmitted from the same base station in order to calculate its position. 
The network in tliis aspect can be a synchronised or a non-synchronised 
network. 

Both the mobile and reference radio-frequency receivers and the 
30 basestations may be multi-channel receivers of the type having a timing 

reference circuit under the control of a processing means. Alternatively, a 
single channel receiver may be employed which is switchable between the 
different frequencies used by the base stations in the network. 

The system can also include a means of accounting for the distortion 
35 to signals ti'ansmitted between the base station and tlie mobile or reference 
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receiver caused by multi-path reflections. Such reflectioxis are typically 
caused by buildings and other objects common in urban and suburban areas. 

In a preferred anangement. the process for rejecting signals that have 
undergone multi-path reflections includes using the estimate of the impulse 
5 response from the equaliser of the mobile telephone and using this estimate 
of the impulse response to reject the multipath reflections and other channel 
induced errors. This has the advantage of reducing the processing load of the 
mobile telephone by reusing the equaliser information, so reducing cost» 
complexity, and power drain. 

10 hi a third aspect the invention provides a mobile radio-frequency 

communication system, comprising: a network of at least three base stations 
each arranged to transmit/receive signals to/from at least one mobile radio- 
frequency transceiver; wherein the transceiver(s) calculates the impulse 
response of tlie channel and uses this information to reduce multi-path 

15 effects. 

When a mobile transceiver is moving relative to tlie base stations, 
such as when placed in a moving vehicle, it is possible to use the movement 
of the vehicle to produce a syntlietic antenna aperture such an aperture may 
have a width of many wavelengths. In one embodiment of the present 

20 invention, such a synthetic aperture could be used for multi-path rejection by 
steering the antenna towards the base station. An added source of position 
information can also be derived from the synthetic aperture by determining 
the angle of arrival of the signal. The synthetic antenna aperture may 
provide better signal to noise performance. The MUSIC signal processing 

25 algorithm could also be used for processing of tlie data from this synthetic 
aperture to improve performance. 

In one embodiment of this aspect, any signals arriving at the mobile 
transceiver that have undergone multi-path reflections are subtracted from 
the first direct signal to be received using a Fourier transform eqvialisation 

30 technique. 

In a fourth aspect the invention provides a mobile radio-frequency 
communication system, comprising: a network of at least three base stations 
each aiTanged to transmit signals to at least one mobile radio-frequency 
transceiver; wherein the mobile transceiver synthesises a wide aperture 

35 while it is moving to provide additional information for position calculation. 
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In a fifth aspect the invention provides a mobile radio-frequency 
communication system, comprising: a network of at least tliree base stations 
each arranged to transmit signals to at least one mobile radio-frequency 
transceiver; wherein the mobile transceiver synthesises a wide aperture 
5 while it is moving to provide additional information to reduce multi-path 
effects. 

It would also be possible to use directional antennas, both on tlie 
mobile transceiver and each of the base stations, to improve multi-path 
performance, resolve ambiguity and increase accuracy. Anotlier option could 
10 be to use adaptive beam forming to null interferers, such as multi-path 
signals. 

In urban areas, there will commonly be many other radio sources 
such as coimnercial radio staUons, television stations and analogue mobile 
telephone services. An advanced receiver could integrate information from 
15 all these sources to provide even better position estimates. 

In a sixth aspect the invention provides a mobile radio-frequency 
communication system, comprising: a network of at least two base stations 
each arranged to transmit/receive signals to at least one mobile radio- 
frequency transceiver; wherein a directional antenna is used for position 
20 ambiguity resolution, position determination or to reduce multi-path effects. 

In a seventh aspect tlie invention provides a mobile radio-frequency 
communication system, comprising: a network of at least three base stations 
each arranged to transmit or receive signals to/fram at least one mobile 
radio-frequency transceiver; wherein Doppler estimates of tlie velocity of 
25 mobile transceivers are used to calculate the velocity of the mobiles. 

This velocity information could be used in various ways including 
improving position information by means of an integrating filter (eg Kalman 
filter). Because the mobile will often be frequency locked to one of the 
basestations, the conventional means of velocity estimation will give 
30 incorrect estimates. 

In an eighth aspect the invention provides a mobile radio-frequency 
communication system, comprising: a network of at least three base stations 
each arranged to transmit or receive signals to/from at least one mobile i-adio- 
frequency transceiver; wherein information such as map data, dead 
35 reckoning, communications broadcasts are used to improve mobile 
transceiver position estimates. 
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It would also be possible to integrate a map display wiUi the position 
data developed by the invention and to use map aided positioning techniques 
so that the position of the mobile transceiver could be overlaid on a map to 
allow ready determination of position. 
5 Even with a large number of base stations within a city, there will be 

some regions where a position measurement will be difficult or not possible. 
One means of overcoming this difficulty could involve the use of a low cost 
dead reckoning sensor, such as a compass, integrated into the system. 

In the network, each base station can operate with a number of 

10 carrier frequencies. In most sitviations, it would also be possible for any one 
mobile transceiver to be within transmission range of niore than three base 
stations. As a result, there will be a considerable amount of redundant 
carrier phase information available, which can be used to improve tlie 
accuracy of the system. For example, as Kalman filtering could be applied to 

15 the phase and time of arrival information in order to produce optimal 

filtering of the positioning data. The major advantage of such filtering is that 
it could be used to refine position estimates even when tlie mobile 
transceiver was moving. 

The use of differential information derived from a reference receiver 

20 could also be used to significantly increase the accuracy of the location of the 
mobile transceiver. 

In a ninth aspect the invention provides a method of finding the 
position of a mobile radio-frequency transceiver in a mobile radio-frequency 
comnmnication system comprising a network of at least three base stations 

25 arranged to transmit signals, the method comprising the steps of: locating a 
reference receiver at known distances from the base stations; measuring tiie 
times of arrival of signals transmitted from the base stations; determining the 
relative time offsets of transmissions from each base station, using the known 
distances and measured times; and calculating the position of a mobile 

30 transceiver in tlie network area using the determined relative time offsets. 
The invention may comprise the further step of selectively 
preventing information concerning the position of a mobile transceiver from 
being available to tliat transceiver. In this way it would be possible to charge 
the mobile transceiver for the use of this information. 

35 In a tenth aspect tlie invention provides a method of finding the 

position of a mobile radio-frequency transceiver in a communication system 
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comprising a network of at least two base stations arranged to transmit 
signals at several different frequencies, comprising the step of: calculating 
the phase difference between the two or more signals having different 
frequencies that have been transmitted from the same base station in order to 
5 calculate its position. 

In an eleventh aspect the invention provides a method of finding the 
position of a mobile radio-frequency transceiver in a communication system 
comprising a network of at least two base stations arranged to 
transmit/receive signals, comprising the step of: calculating the impulse 

10 response of the channel and using this information in the mobile transceiver 
to reduce rnulti-path effects. 

In a twelfth aspect the invention provides a method of finding the 
position of a mobile radio-frequency transceiver in a communication system 
comprising a network of at least three base stations arranged to transmit 

15 signals, comprising the step of: synthesising a wide aperture while the 

mobile transceiver is moving to provide additional information for position 
calculation. 

In a tliirteenth aspect the invention provides a method of finding the 
position of a mobile radio-frequency ti-ansceiver in a^ommunication system 

20 comprising a network of at least three base stations arranged to transmit 
signals, comprising the step of: synthesising a wide aperture while the 
mobile transceiver is moving to provide additional information to reduce 
nuilti-path effects. 

In a fourteenth aspect the invention provides a metliod of finding the 

25 position of a mobile radio-frequency transceiver in a coixununication system 
comprising a network of at least three base stations aiTanged to transmit 
signals, comprising the step of: using a directional antenna, either at base 
station or on a mobile transceiver, for position ambiguity resolution, position 
determination or to reduce multi-path effects. 

30 In a fifteenth aspect the invention provides a method of finding the 

position of a mobile radio-frequency transceiver in a communication system 
comprising a network of at least three base stations arranged to 
transmit/receive signals, comprising the step of: using Doppler estimates of 
the velocity of mobile transceivers to calculate the position or location of the 

35 mobiles. 
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In a sixteenth aspect the invention provides a method of finding the 
position of a mobile radio-frequency transceiver in a connnunication system 
comprising a network of at least three base stations arranged to 
transmit/receive signals, comprising the step of: using information such as 
5 map data, dead reckoning, communications broadcasts to improve mobile 
transceiver position estimates. 

The system could also include a means of encrypting the signals 
transmitted between the base stations and mobile and reference receiver to 
safeguard privacy. 

10 In one embodiment of this aspect, the network preferably comprises a 

cellular telephone network with the mobile transceiver comprising a cellular 
mobile telephone. The mobile telephone preferably operates under the GSM 
standard or the system based on GSM used in the United States of America. 
A possible architecture of the invention, when relying on a remote 
15 hyperbolic tracking system, could consist of each base station having 

multiple receptor modules, one for each frequency being used in that region. 
The modules that do not correspond to the frequencies being used by a 
particular base station cell could listen to the mobile tiansceivers in other 
cells, measure tlie time of arrival of those signals, and pass those 
20 measurements to tlie control means for processing. Alternatively, the base 
station receivers could incorporate a pre-amplifier and one or a series of 
digital signal processors to simultaneously process the information received. 
Brief Description of the Drawings 

By way of example only, embodiments of the invention will be 
25 described with reference to the accompanying drawings, in which: 

Figure 1 is a system block diagram of one embodiment of tlie system 
architecture for a mobile cellular telephone commvuiication system adapted 
to allow determination of the location of telephones using the system; 

Figure 2 is a block diagram of one embodiment of the radio-frequency 
30 receiver according to the present invention; and 

Figure 3 is a block diagram of a second embodiment of a radio- 
frequency receiver according to the present invention; 
Best Mode of Carrvine out the Invention 

One embodiment of a direct hyperbolic self-positioning system 
35 architecture for a mobile cellular telephone communication system is 
depicted generally as 10 in Figure 1. While the following discussion is 



BNSDOCID: <WO 9723785A1_r_> 



wo 97/23785 PCT/AU96/00832 

10 

directed to tliis system architecture, the system architecture, receiver 
architecture and algorithms can be easily adapted for the different modes of 
operation referred to in this specification. 

The communication system 10 comprises a control means 11 at some 
5 central site, a plurality of base stations 12 which broadcast radio-frequency 
signals, a reference receiver 13 fixed relative to the base stations 12 and a 
mobile radio-frequency transceiver (ie. a cellular telephone) 14 which is 
using the communication system 10 to accurately determine its position. If 
the direct positioning system mode is used, then there will be a need to 

10 synchronise the various base stations. 

As the reference receiver 13 is in a fixed position relative to the base 
stations 12, the propagation time of the radio-frequency signal from each 
base station 12 to the reference receiver 13 is known. Such a receiver can be 
used to measure the relative timing offsets of each base station (transmitter) 

15 and thereby achieve a form of synchronisation suitable for position 

determination. The following algorithm describes a method by which this 
can be achieved. 

Suppose at time t„ each of the base stations is meant to start the 
epoch of the transmission (in the case of GSM, slot 0), however base station 

20 A is Tyv seconds late, base station B is Tj^ late and base station C is xc late. Now 
if the distance of the reference receiver from base stations A, B, and C is 
respectively J^a/^u» and and the signals are received at the reference 
receiver at i^, tu, t^ respectively, then the TDOA of the signals from A and B 
at the reference receiver will be 

25 TuA = tfi • 

Ti3A = to ^.-^B +^b/c " (to + + ^a/c) 

where c is the speed of light, or 

= (tB-XA) + (^b/c-^a/c). 

The second group of terras is a function of geometry, and so can be 
30 calculated as the exact location of tlie reference mobile and tlie base stations 
is fixed and can be accurately measured using Differential GPS (DGPS) or an 
equivalent system. 

Similarly we have that 
CA = tc " ^A 

35 TcA = (xc - Ta) + (^o/c - Wd- 
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^ Accordingly, by making precise measurements at the reference site, 
the relative time offsets of each of the base stations can be established. This 
offset can be broadcast to tlie mobiles, which can then make the appropriate 
adjustments to their time delay on arrival (TDOA) measurements. This 
5 concept may appear similar to the concepts used to broadcast DGPS 

corrections but it is significantly different. DGPS corrections are used to 
compensate for deterministic errors due to intentional (Selective Availability) 
and propagation related signal degradation. The proposed transmissions are 
corrections to compensate for timing offsets amongst the different 

10 transmitters. 

In operation, the base stations 12, under tlie control of the control 
means 11, broadcasts signals for reception by the reference receiver 13 and 
mobile transceiver 14. 

The reference receiver 13 detects the signals broadcast from each of 

15 the base stations 12 and determines the actvial propagation time of the signal 
from each base station 12. The reference receiver then compares the actual 
propagation time with tlie expected reference propagation time. Any 
variation provides a measure of the timing errors, inchiding the 
synchronisation difference, between the outputs from the plurality of base 

20 stations 12. Corrections are then communicated back to the control means 
11 by the reference receiver 13 through its nearest base station 12 (see 
dashed arrow in Figure 1). 

The corrections provided to the control means 11 are in turn 
communicated back to all the base stations 12 and broadcast to the mobile 

25 transceivers 14 authorised to use the communication system to determine 
their position. 

The mobile transceivers 14 receive correction information broadcast 
by the base stations 12. The transceivers 14 further have a signal processing 
means that allows them to measure the difference in the propagation time of 

30 the signal from each base station 12 to the mobile transceiver 14. Using this 
information, tlie signal processing means in each transceiver is able to 
calculate the position of the mobile transceiver using a hyperbolic self- 
positioning mode of operation. The signal processing means then adjusts its 
calculation to account for the errors making use of tlie corrections 

35 communicated from tlie coutiol means 11. 
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The cellular operator may deliberately degrade the synchronisation. 
Alternatively, the information broadcast from the reference receiver could be 
deliberately degraded. The signals are deliberately de-synchronised by the 
operator of the system 10 so as to prevent users of mobile telephones vising 
5 the system 10 to communicate from determining their position withovit the 
authorisation of the system operator. 

In this way, the system 10 ensures only those users of telephone 
transceivers 14 authorised to use the system 10 can accurately determine 
their positions. 

10 Sometimes, not all the base stations in a system can be seen from one 

reference site. In this case several reference mobiles would be used. As long 
as there is an overlap between the base stations "seen" by the mobile, it will 
be possible to achieve system wide synchronisation. 

Additional information may also be sent to the transceivers to 

15 improve the overall performance of the system. For example, data on the 

stability of the basestation oscillators or the location of the basestations could 
be transmitted. In such a system, the transceiver would model the drift of 
the timing offsets using the transmitted parametei^ and in this manner, the 
net data rate would be reduced as updates of the timing offsets could be less 

20 frequent. 

One possible receiver structure is depicted in Figure 2. The 
transceiver 14 comprises a plurality of parallel channel receivers 15 each set 
up to receive a signal at a particular frequency and inter-counected to a 
timing reference circuit 16. Signals received by the transceiver 14 pass 

25 through a pre-amplifier 17 and into the channel receivers 15. A computer 

processing unit 18 in the receiver 14 measures the actual propagation time of 
the signal from each base station 12. 

An alternative structure for the mobile tiansceiver 14 is to use a 
single channel receiver and switch it through different frequencies. A 

30 possible structure for such a receiver is depicted in Figure 3. 

In a fully utilised mobile GSM system, each base station will be 
operating with a number of frequencies. As well it will often be possible to 
pick up more than three base stations. This means that there will be 
considerable additional information which will make it possible to use 

35 canier phase information to considerably improve tlie accvuacy of the 
system. 
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For example, in a fully deployed FDMA system, each baseslatioii will 
simultaneously broadcast on a number of different frequencies or channels. 
The mobile positioning transceiver will initially calculate the phase 
difference between two different channels that are located at tlie same 
5 physical location. Initially, the two channels that are furthest apart in 

frequency should be chosen. This difference frequency will have a much 
longer wavelength than the normal wavelength of the mobile telephone 
carrier frequency so a measurement of phase will not have nearly as many 
ambiguities. Indeed if the cell size is small and the difference wavelength is 
10 large, then it might be possible to unambiguously identify the distance to the 
basestation. For example, if the channels are 200 kHz apart, the wavelength 
will be 1500 metres, which would be sufficient to uniquely identify location 
if the cell size was 1000 metres. However, in practice the difference 
wavelengUi might be smaller, say 350 metres, so there will be a number of ^ 
15 possible distances. Each distance will generate a circular locus around the 
basestation. The same procedure can tlien be carried out on another two 
bases tations. This will generate tliree sets of annular circles. The point 
where tliree of the circles meet indicates the true location. In certain 
circumstances, eg. noise measurements or certain geometries, there may be a . 
20 number of possible such intersections. In this case, if otlier channels are 
available, then the difference phase for tliese other channels can be 
calculated, new circular annul) generated and used to identify the correct 
intersection. As well, if other channels are available, then the accuracy of 
this technique can be improved by calculating the phase difference between 
25 all combinations of channels and combining the estimates using standard 
statistical techniques. 

In certain circumstances it may be possible to estimate location only 
using the channels from two basestaUons. This can be done by using prior 
information to reject some of the possible intersections. On the other hand, 
30 the more baseslations that are used, the more accurate the technique, so that 
if channels from more than tliree basestations can be received then this 
information can be combined in a statistically optimal manner. 

The above describes tlie basic self-positioning algorithm. There are 
many variations of the possible above, including using optimal statistical 
35 estimation techniques, or measuring the phase differences of the channels 
attached to a single basestation and tlien combining the annular range 
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estimates so obtained from several basestatious in order to make a position 
estimate. 

Another important aspect of this approach is that it is possible to use 
the normal signal, thus there is no need to transmit a pilot carrier tone or 
5 other special signal. This is done by stripping the modulation from the signal 
using standard techniques and measuring the phase relationship of the 
quadrature channels. However, if as part of the normal modulation, there are 
periods when pure tones are transmitted, then this pari of the signal can also 
be employed. 

10 For optimal operation, all channels attached to the same basestation 

need to be phase locked. This is often the case, with the channels locked to 
the same frequency reference signal. If it not tlie case, then it is possible to 
monitor the phase difference between different channels and broadcast this 
information. 

15 Reflections from buildings and other objects mean that in urban and 

suburban areas, the signal arriving at the mobile is distorted by multi-path 
effects. Cellular location systems, when measuring TDOA, typically do not 
properly account for tliis multi-patli. Indeed these systems tend to measure 
the "centre of mass of the signal" ratlaer tlian the first arrival. 

20 There are a number of ways to reduce the effect of multi-path, 

however these can be computationally veiy expensive. Most modern cellular 
systems carry out equalisation. In normal operation, equalisation techniques 
do not reduce multi-path, because the algorithms are concerned with 
reconstituting all the energy in the signal. However, as part of tlie 

25 equalisation process, an estimate is formed of the impulse response of the 
channel. This impulse response gives the amplitude and delay of each 
arrival, including the first an-ival. Accordingly it can easily be used to reject 
the late arrivals. 

Given that the equalisation process is already carried out in the 
30 receiver; this technique of multi-path rejection may be more efficient than 
other methods that do not take into account the nature of mobile telephone 
systems. 

Other techniques to reject multi-path effects include tlie tracking of 
individual sources of multi-path and then subtracting them from the signal or 
35 a GSM equalisation process could be modified with the aim of subtracting 
o\it late arrivals. 
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In a preferred arrangement, the process for rejecting signals that have 
undergone multi-path reflections is as follows:- the equaliser of the mobile 
telephone signal is interrogated to discover the equaliser's estimate of the 
impulse response. This estimate of the impulse response of the channel can 
5 be used to reject the.delayed multipath signals. One way of doing this is 
shown below. 

Suppose that the transmitted signal is u(t). Due to multi-path 
reflections, this signal will be distorted so that the received signal y(l) will 
be: 

10 y(t)=u{t) * g(t), 

where g(t) is the impulse response of the channel; and * denotes 

convolution. 

Now let us divide y(t) into two parts, the first part due to the first 
signal that arrives and tlie second part due to multi-path reflected signals. 

15 Accordingly: 

y(t) = u(t) + m(t) 

where m(t) is tlie late arriving signals. 
Using the Fourier transform, we have tliat 
Y(f)=U(f)+M(f}=U(f)G(f). 
20 Accordingly: 

M(f)=U(f)(G(f)-l-l). 

Now a normal GSM receiver, as part of the equalisation process, will 
estimate G(f). This estimate can be used to calculate M(n and so m(t). 
Finally, the system estimate of tiie first arrival will be: 
25 u(t)=y(t)-m(t), ■ 

where m (t) is the system estimate of in(t). 

This estimate can then be used to recover the timing information by 
the process of matched filtering and demodulation. The above example 
applies to a continuous estimate of the impulse response. Often mobile 

30 telephone systems will derive a discrete estimate in which case the details of 
the above analysis will vary, but tlie basic argument will hold ie the output of 
the equaliser can be use to reject multipatli. 

In a remote positioning system it is important to safeguard privacy, 
and suitable enciyption techniques may be employed. 

35 Another important application will be tlie use of the positioning data 

in order to deduce traffic conditions. In particular, Doppler measurement of 



BNSDOCID: <WO_97237B5A1J_> 



wo 97/23785 




PCT/AU96/00832 



16 



velocity could be used to augment vehicle position information by allowing a 
more accurate estimate of traffic speed at a particular location, as well as 
working out which side of the road the traffic is travelling on. This latter 
application would also be most useful for locating drivers in distress. 
5 When a vehicle is moving, it is possible to use the movement of the 

vehicle to produce a synthetic antenna aperture, tliat can be many 
wavelengths across. This aperture could be then used for multi-path 
rejection by steering the antenna towards the base station and also as an 
added source of position information by determining the angle of arrival of 
10 the signal, hi order for this system to work it is liecessary to know the 

velocity of the vehicle This could be determined from onboard sensors, or 
deduced from Doppler .information. 

It is possible to use directional antennas, both on the mobiles and on 
the base stations, to improve multi-path performance, resolve ambiguity, and 
15 increase accuracy. Some cellular positioning systems eg. GSM use 

directional antennas to divide areas into sectors and advantage can be taken 
of this division. Although the beam width of these sectors are not 
sufficiently narrow as to allow accurate positioning, under certain 
circumstances, they could be useful for resolving ambiguity relating to the 
20 multiple intersection of hyperbola or circles in hyperbolic or circular 
positioning systems respectively. 

In the future, to allow greater capacity, there is consideration of using 
much narrow beamwidths in mobile systems. These narrower beamwidths 
can be used for locating mobiles, multi-path rejection, as well as ambiguity 

25 resolution. 

In order to optimally process the data, it is desirable to process the 
Doppler estimates of vehicle velocity together with tlie estimates of position 
in order to calculate the location and velocity of the vehicle. Our approach is 
to use a Kalman filter. Such Kalman filters have been applied successfully to 

30 • other positioning systems, such as the GPS. However tliis approach will not 
work for cellular positioning, because the mobile phase locks to the 
frequency of its home basestation. This means that the Doppler estimates 
will be inaccurate. We have developed a method to estimate the Doppler as 
if the mobile was not frequency locking. This corrected Doppler information 

35 can be used in a number of ways, including applying the information to a 
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Kalman filter to filter the position and Doppler information. The method we 
have developed is as follows: 

1) First use other techniques (such as time difference of arrival) to 
work out the approximate location of the mobile. 

2) Measure the Doppler shift corresponding to each basestation. 
Denote 6 (i) as the Doppler shift from the ith basestation. Assume the 
signal is picked at n bases tations, and assume without loss of 
generality that the first basestation is the one that the mobile is 
frequency locked to. 

Then we have that 
6(1)=0 

5 (2)= V Ti fo/c - v*r-i fo/c i = 2,..,n 
where v is the velocity of the mobile, r^ is the direction cosine to the 
i^*' basestation, fo is the carrier frequency, an c is the speed of light. 
These equations generate two unknowns (the x and y components of 
velocity) with n-1 equations. This can be solved provided n> =3. In 
order to make a position measm'ement, it will often be tlie case that 
n> =3. If n=3, the equations can be solved by matrix inversion, for 
u> 3. least squares or some other optimal statistical method can be 
employed. 

There are a number of ways to improve the performance of a cellular 
positioning system by integrating information from a number of other 
sources. Three possible sources are explained below: 

In order to aid the positioning process it is possible to use map data. 
This can be done either with a map database system in a central site, or a 
map database in a vehicle. The simplest algorithm would be to move the 
measured position to the nearest road. However more sophisticated 
algorithms are possible . 

Even with a large number of base stations within a city, tliere will be 
some regions where a position measmement is not possible: This is a 
problem with all radio based positioning systems, including GPS. One way 
to overcome this difficulty is to integrate a dead reckoning sensor into the 
system, so that in areas where there is no radio reception, the dead reckoning 
sensor could provide a position measurement. 

The use of a combined GPS (or some other satellite positioning 
system) and a cellular positioning system would work well both in urban 
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areas, where cellular systems have an advantage, and rural areas where GPS 
has an advantage. 

11 will be appreciated by persons skilled in the arl that numerous 
variations and/or modifications may be made to the invention as shown in 
5 the specific embodiments without departing from the spirit or scope of the 
invention as broadly described. The present embodiments are, therefore, to 
be considered in all respects as illustrative and not restrictive. 



BNSDOCID <WO 97237aSA1 _!_> 



wo 97/23785 




PCT/AU96/00832 



CLAIMS: 

1. A mobile radio-frequency communication system, comprising: 

a network of at least two base stations arranged to transmityreceive 
signals to/from at least one mobile radio-frequency transceiver; 
5 a reference receiver located at a known distance from tlie base 

stations and including measiuing means to measure the times of arrival of 
signals transmitted from the base stations; 

determination means to use the known distances and measured times 
to determine the relative time offsets of transmissions from each base station; 
10 and 

location means to use the determined relative time offsets to 
calculate the position of a mobile transceiver in the network area using 
hyperbolic positioning techniques. 

2. A mobile radio-frequency communication system accorduig to claim 
15 1. wherein the determination means is situated within the reference receiver, 

3. A mobile radio-frequency communication system according to claim 
1 or 2. wherein the location means is situated within the mobile transceiver. 

4. A mobile radio-frequency communication system according to claim 
1 or 2, wherein the location means is associated with a base station. 

20 5. A mobile radio-frequency communication system according to claim 
1, 2 or 4, wherein the location means receives. information from the reference 
receiver by means of a landline. 

G. A mobile radio-frequency communication system according to claim 

5. wherein the location means also receives data concerning at least one of 
25 basestation oscillator stability, basestation location or the phase difference 

between two signals having different frequencies that have been transmitted 
by the same base station, by means of the landline. 

7, A mobile radio-frequency communication system according to any 
preceding claim , wherein a selector means is operationally associated with 
30 the determination means to selectively prevent information concerning the 
position of a mobile tiansceiver from being available to that transceiver. 
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8. A mobile radio-frequency communication system, comprising: 

a network of at least three base stations each ananged to transmit 
signals at several different frequencies to at least one mobile radio-frequency 
transceiver; wherein tlie mobile transceiver calculates the phase difference 
5 between the signals having different frequencies that have been transmitted 
from the same base station in order to calculate its position. 

9. A niobile radio-frequency communication system, comprising: 
a network of at least three base stations each arranged to 

transmit/receive signals to at least one mobile radio-frequency transceiver; 
10 wherein the mobile transceiver calculates the impulse response of the 
channel and uses this information to reduce multi-path effects. 

10. A mobile radio-frequency conununication system, comprising: 

a network of at least three base stations each arranged to transmit 
signals to at least one mobile radio-frequency transceiver; wherein Uie mobile 
15 transceiver synthesises a wide apertm-e while it is moving to provide 
additional information for position calculation. 

11. A mobile radio-frequency coimnunication system, comprising: 

a network of at least three base stations each arranged to transmit 
signals to at least one mobile radio-frequency transceiver; wherein the mobile 
20 transceiver synthesises a wide aperture while it is moving to provide 
additional information to reduce multi-path effects. 

12. A mobile radio-frequency communication system, comprising: 
a network of at least two base stations each arranged to 

transmit/receive signals to at least one mobile radio-freqtiency transceiver; 
25 wherein a directional antenna is used for position ambiguity resolution, 
position determination or to reduce multi-path effects. 

13. A mobile radio-frequency communication system, comprising: 

a network of at least three base stations each arranged to transmit 
signals to at least one mobile radio-frequency transceiver; wherein Doppler 
30 estimates of the velocity of mobile transceivers are used to calculate the 
velocity of the vehicle and use this information to enhance position 
estimates of the mobile radio-frequency transceiver. 
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14. A mobile radio-frequency communication system, comprising: 
a network of at least three base stations each arranged to 

transmil/receive signals to at least one mobile radio-frequency transceiver: 
wherein information such as map data, dead reckoning, communications 
5 broadcasts are used to improve mobile transceiver position estimates. 

15. A method of finding the position of a mobile radio-frequency 
transceiver in a communication system comprising a network of at least three 
base stations arranged to transmit signals, comprising the steps of: 

locating a reference receiver at known distances from the base 
10 stations; 

measuring the times of arrival of signals transmitted from the base - 
stations; 

determining the relative time offsets of tiansmissions from each base 
station, using the known distances and measured times; and 
15 calculating the position of a mobile Uansceiver in the network area 

using the determined relative time offsets. 

16. A method according to any preceding claim , comprising the further 
step of selectively preventing information concerning tlie position of a 
mobile transceiver from being available to that transceiver. 

20 17. A method of finding the position of a mobile radio-frequency 

transceiver in a communication system comprising a network of at least two 
base stations arranged to transmit signals at several different frequencies, 
comprising the step of: 

calculating the phase difference between the different signals having 

25 different frequencies that have been transmitted froni the same base station 
in order to calculate its position. 

18. A method of finding the position of a mobile radio-frequency 
transceiver in a communication system comprising a network of at least two 
base stations arranged to transmit/receive signals, comprising the step of: 

30 calculates the impulse response of the channel and using this 

information in the mobile transceiver to reduce multi-path effects. 

19. A method of finding the position of a mobile radio-frequency 
transceiver in a communication system comprising a network of at least two 
base stations arranged to transmit signals, comprising tlie step of: 

35 synthesising a wide aperture while tlie mobile transceiver is moving 

to provide additional information for position calculation. 
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20. A method of finding the position of a mobile radio-frequency 
transceiver in a communication system comprising a network of at least two 
base stations arranged to transmit signals, comprising the step of: 

synthesising a wide aperture while the mobile transceiver is moving 
5 to provide additional information to reduce multi-path effects. 

21. A method of finding the position of a mobile radio-frequency 
transceiver in a communication system comprising a network of at least three 
base stations arranged to transmit/receive signals, comprising the step of: 

using a directional antenna, eitlier at base station or on a mobile 
10 transceiver, for position ambiguity resolution, position determination or to 
reduce nmlti-path effects. . 

22. A method of finding the position of a mobile radio-frequency 
tiansceiver in a communication system comprising a network of at least three 
base stations arranged to tiansmit signals, comprising the step of: 

15 using Doppler estimates of the velocity of mobile transceivers to 

calculate the position or location of tlie mobile transceiver. 

23. A method of finding the position of a mobile radio- frequency 
transceiver in a communication system comprising a network of at least two 
base stations arranged to transmit/receive signals, comprising the step of: , 

20 using information such as map data, dead reckoning, 

communications broadcasts to improve mobile transceiver position 
estimates. 
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position estimates comprises a ninth separate "special technical feature". 
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Since the abovementioned groups of claims do not share either of the technical features identified, a "technical 
relationship" between the inventions, as defined in PCT Rule 13.2 does not exist. Accordingly the international 
application does not relate to one invention or to a single inventive concept. 
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